import LeetCode.LeetCode2.Num83;

import java.util.Arrays;

/**
 * @author lumin
 * @date 2022/03/28 18:50
 **/
public class bit {
//    public static void InsertionSort(int[] arr){
//        for (int i = 1; i < arr.length; i++) {
//            for (int j = i; j - 1 >= 0 && arr[j] < arr[j - 1];j--) {
//                int temp = arr[j];
//                arr[j] = arr[j - 1];
//                arr[j - 1] = temp;
//            }
//        }
//    }

    public class ListNode {
        int val;
        ListNode next;

        ListNode() {
        }

        ListNode(int val) {
            this.val = val;
        }

        ListNode(int val, ListNode next) {
            this.val = val;
            this.next = next;
        }
    }
//    public static ListNode reverse(ListNode head){
//        if(head == null && head.next == null){
//            return head;
//        }
//        ListNode dummyHead = null;
//        dummyHead.next = head;
//        ListNode newHead =
//    }
    public static void main(String[] args) {
//        int[] arr = {6,4,5,3,1,2,8,7};
//        InsertionSort(arr);
//        System.out.println(Arrays.toString(arr));
    }
}